﻿// 1.3.1.1.4. Binary Digits Count -> http://bgcoder.com/Contest/DownloadTask/8

using System;

class BinaryDigitsCount
{
    static void Main()
    {
        //byte digit = byte.Parse(Console.ReadLine());
        //short numbersCount = short.Parse(Console.ReadLine());

        //for (int i = 0; i < numbersCount; i++)
        //{
        //    uint userNumber = uint.Parse(Console.ReadLine());
            
        //    if (userNumber > 0)
        //    {
        //        if (digit == 1)
        //        {
        //            byte oneBitsCounter = 0;
        //            for (int j = 0; j < 32; j++)
        //            {
        //                bool bitValue = ((userNumber >> j) & 1u) == 1u;
        //                if (bitValue == true)
        //                {
        //                    oneBitsCounter++;
        //                }
        //            }
        //            Console.WriteLine(oneBitsCounter);
        //        }
        //        else
        //        {
        //            byte zeroBitsCounter = 0;

        //            // UNFINISHED

        //            Console.WriteLine(zeroBitsCounter);
        //        }
        //    }
        //    else
        //    {
        //        Console.WriteLine(0);
        //    }
        //}

        byte digit = byte.Parse(Console.ReadLine());
        short numbersCount = short.Parse(Console.ReadLine());

        for (int i = 0; i < numbersCount; i++)
        {
            uint userNumber = uint.Parse(Console.ReadLine());
            byte oneBitsCounter = 0;
            byte zeroBitsCounter = 0;
            byte lastOneBit = 0;

            if (userNumber > 0)
            {
                for (int j = 0; j < 32; j++)
                {
                    bool bitValue = ((userNumber >> j) & 1u) == 1u;
                    if (bitValue == true)
                    {
                        oneBitsCounter++;
                        lastOneBit = (byte)(31 - j);
                    }
                    else
                    {
                        zeroBitsCounter++;
                    }
                }
                if (digit == 1)
                {
                    Console.WriteLine(oneBitsCounter);
                }
                else
                {
                    Console.WriteLine(zeroBitsCounter - lastOneBit);
                }
            }
            else
            {
                Console.WriteLine(0);
            }
        }
    }
}